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NUMBER THEORY AND DIOPHANTINE ANALYSIS. 

151. Proposed by E. B. ESCOTT, Ann Arbor, Mich. 

In the recurring series u =S, u,=0, zt 2 =2, ..., where the scale of re- 
lation is ii n +s= n n+i+u n , prove that Up is always divisible by p when p is 
prime. Is the converse true? 

Solution by DR. L. E. DICKSON, The University of Chicago. 

In this problem, we have Uk~Sk for every k, where S* denotes the sum 
of the fcth powers of the roots of x 3 —x—l=0. By the formula of Girard 
(often attributed to Waring) , 

/^ q — s (m+l—l)\ /summed for all integers = 0\ 

W bn-nz mll[ \f or which 2m+3Z=n. ) 

Hence, for n a prime number, u n =S n is divisible by n. 

The problem admits of a wide generalization. Given any integers m, 
p u ..., p m , with m positive, the recursion formula 

(2) Zx+m+PlZx+m-l+PtZx+m-2+... +PmZ x =0 

m 

has the solution* z v — S Gaf, in which the Cs are arbitrary, while a u ..., 

<=i 

a m are the roots of 

(3) a m +p 1 a m - 1 +p 2 a m ~ 2 +...+p m =0. 

The d may be expressed in terms of z , z lt ..., z m -i, and conversely. For 
suitably chosen (integral) values of the latter, we may make C 1 =l, ..., 
C m =l. Hence when relation (2) is arbitrarily assigned, we may construct 
an infinite series of integers z , z u ..., for which the recursion formula is 
(2) and such that 

(4) zt=Sk~ sum of kth powers of roots of (3) . 
Then z P is given by Girard's formula 

^^ ^^■+■■■^-1)1 ,, ta 

A l J A ii ... A ml 

summed for all integers <*<^0 for which * 1 +2* i +...+m*m^p. Hence, for 
p,=0, and p a prime, z v is divisible by p. 

The only solution of the a's are distinct (Encyclopa&die Mathematik, Vol. 1, p. 984). 



